import java.util.Stack;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * 逆波兰表达式求值
 * User: xwl
 */
public class Test3 {
    // 实现
    public int evalRPN(String[] tokens) {
        // 定义一个栈
        Stack<Integer> stack = new Stack<>();
        // 遍历字符数组
        for (String x : tokens) {
            // 判断是否是运算符
            if (!isOperation(x)) {
                // 压栈
                stack.push(Integer.parseInt(x));
            }else {
                // 弹栈赋给俩操作数
                int num2 = stack.pop();
                int num1 = stack.pop();
                // 运算
                switch (x) {
                    case "+":
                        stack.push(num1 + num2);
                        break;
                    case "-":
                        stack.push(num1 - num2);
                        break;
                    case "*":
                        stack.push(num1 * num2);
                        break;
                    // 向0取整
                    case "/":
                        stack.push(num1 / num2);
                        break;
                }
            }
        }
        // 返回
        return stack.pop();
    }

    /**
     * 判断是否是算术操作符
     * @param x:待判断字符
     * @return true:是算术操作符 false:不是
     */
    private boolean isOperation(String x) {
        // 判断
        if (x.equals("+") || x.equals("-") || x.equals("*") || x.equals("/")) {
            return true;
        }
        return false;
    }
}
